IN THE CLAIMS 

Please amend the claims to be in the form as follows: 

Claim 1 (currently amended): A method of time-scale modification processing of frame-based 
digital audio signals wherein, for each frame of predetermined duration comprising : 
the original frame of digital audio is copied; 

the original and copied frames are partly overlapped to give a desired new duration to within 
a predetermined tolerance; 

the extent of overlap is adjusted within the predetermined tolerance by reference to a cross 
correlation determination of the best match between the overlapping portions of the original and 
copied frame; and 

a new audio frame is generated from the non-overlapping portions of the original and copied 
frame and by cross-fading between the overlapping portions; 

characterised in that a profiling procedure is applied to the overlapping portions of the 
original and copied frame prior to cross correlation, which profiling procedure reduces the 
specification of the respective audio frame portions to respective finite arrays of containing less than 
128 values, and the cross correlation is then performed in relation only to the pair of finite arrays of 
values. 

Claim 2 (original): A method as claimed in Claim 1, wherein for the said overlapping portions the 
profiling procedure identifies periodic or a periodic maxima and minima of the audio signal portions 
and places these values in said respective arrays. 

Claim 3 (original): A method as claimed in Claim 2, wherein the overlapping portions are each 
specified in the form of a matrix having a respective column for each audio sampling period within 
the overlapping portion and a respective row for each discrete signal level specified, and the cross 
correlation is applied to the pair of matrices. 

Claim 4 (original): A method as claimed in Claim 3, wherein a median level is specified for the 
audio signal level, and said maxima and minima are specified as positive or negative values with 
respect to said median value. 
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Claim 5 (original): A method as claimed in Claim 3, wherein prior to cross correlation, at least one 
of the matrices is converted to a one-dimensional vector populated with zeros except at maxima or 
minima locations for which it is populated with the respective maxima or minima magnitude. 

Claim 6 (original): A method as claimed in Claim 1, wherein the predetermined tolerance within 
which the overlap between the original and copied frames may be adjusted is based on the pitch 
period of the audio signal for the original frame. 

Claim 7 (original): A method as claimed in Claim 4, wherein the maxima or minima are identified 
as the greatest recorded magnitude of the signal, positive or negative, between a pair of crossing 
points of said median value. 

Claim 8 (original): A method as claimed in Claim 7, wherein a zero crossing point for said median 
value is determined to have occurred when there is a change in sign between adjacent digital sample 
values. 

Claim 9 (original): A method as claimed in Claim 7, wherein a zero crossing point for said median 
value is determined to have occurred when a signal sample value exactly matches said median 
value. 

Claim 10 (original): A digital signal processing apparatus arranged to apply the time scale 
modification processing method of Claim 1 to a plurality of frames of stored digital audio signals, 
the apparatus comprising storage means arranged to store said audio frames and a processor 
programmed, for each frame, to perform the steps of: 

copying an original frame of digital audio and partly overlapping the original and copied 
frames to give a desired new duration to within a predetermined tolerance; 

adjusting the extent of overlap within the predetermined tolerance by applying a cross 
correlation to determine the best match between the overlapping portions of the original and copied 
frame; and 

generating a new audio frame from the non-overlapping portions of the original and copied 
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frame and by cross-fading between the overlapping portions; 

characterised in that the processor is further programmed to apply a profiling procedure to the 
overlapping portions of the original and copied frame prior to cross correlation to reduce the 
specification of the respective audio frame portions to respective finite arrays of values, and apply 
the cross correlation in relation only to the pair of finite arrays of values. 

Claim 11 (new): A method of time-scale modification processing of frame-based digital audio 
signals wherein, for each frame of predetermined duration comprising: 
copying an original frame of digital audio; 

overlapping the original and copied frames by a predetermined amount; 

adjusting overlapping portions of the original and copied frames in accordance with a cross 
correlation determination of the best match between the overlapping portions of the original and 
copied frame; and 

generating a new audio frame from the non-overlapping portions of the original and copied 
frame and by cross-fading between the overlapping portions; 

characterised in that a profiling procedure is applied to the overlapping portions of the 
original and copied frame prior to cross correlation, which profiling procedure reduces the 
specification of the respective audio frame portions to a pair of respective finite arrays of containing 
less than 128 values. 

Claim 12 (new): A method as claimed in Claim 1 1, wherein, and the cross correlation is performed 
in relation to the pair of finite arrays of values. 

Claim 13 (new): A method as claimed in Claim 11, wherein for the overlapping portions of the 
profiling procedure identifies periodic maxima or a periodic minima of the audio signal portions and 
places these values in said respective arrays. 

Claim 14 (new): A method as claimed in Claim 13, wherein the overlapping portions are each 
specified in the form of a matrix having a respective column for each audio sampling period within 
the overlapping portion and a respective row for each discrete signal level specified, and the cross 
correlation is applied to the pair of matrices. 
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Claim 15 (new): A method as claimed in Claim 14, wherein a median level is specified for the 
audio signal level, and said maxima and minima are specified as positive or negative values with 
respect to said median value. 

Claim 16 (new): A method as claimed in Claim 14, wherein prior to cross correlation, at least one 
of the matrices is converted to a one-dimensional vector populated with zeros except at maxima or 
minima locations for which it is populated with the respective maxima or minima magnitude. 

Claim 17 (new): A method as claimed in Claim 11, wherein the predetermined tolerance within 
which the overlap between the original and copied frames may be adjusted is based on the pitch 
period of the audio signal for the original frame. 

Claim 18 (new): A method as claimed in Claim 15, wherein the maxima or minima are identified as 
the greatest recorded magnitude of the signal, positive or negative, between a pair of crossing points 
of said median value. 

Claim 19 (new): A method as claimed in Claim 18, wherein a zero crossing point for said median 
value is determined to have occurred when there is a change in sign between adjacent digital sample 
values. 

Claim 20 (new): A method as claimed in Claim 18, wherein a zero crossing point for said median 
value is determined to have occurred when a signal sample value exactly matches said median 
value. 
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